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(54) Mobile station positioning system 



(57) The invention relates to a method for determin- 
ing the position of a mobile station, a positioning system 
and a mobile station. According to the invention, a mo- 
bile station (21) receives signals from at least two base 
stations (22, 23, 24) and determines time differences of 
the clocks of the received signals. The mobile station 
(21) sends information about the time differences to a 
positioning service center (26) of the mobile communi- 
cation system which calculates the position of the mo- 
bile station (21 ) on the basis of the time difference infor- 
mation and base station coordinates and clock informa- 



tion. With the method it is possible to measure signals 
the strengths of which remain below the minimum de- 
coding level. According to the invention, it is also possi- 
ble to measure bursts containing short training sequen- 
cies to^ improve timing measurement accuracy and 
measuring speed. The time difference measurement re- 
sults obtained are transmitted from the mobile station to 
a base station advantageously by encoding the results 
in a signalling channel (SACCH) burst. The method en- 
ables quick position measuring at short intervals without 
substantially increasing the load on the mobile station 
or on the air interface. 
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Description 

The invention relates to a mobile station positioning 
method and a positioning system and a mobile station 
implementing the method. In addition, the invention re- 
lates to a method tor transmitting mobile station position 
information from a mobile station to a base station and 
to a mobile communication system, and a mobile station 
implementing the method. The method can be advanta- 
geously applied in a digital time-division mobile commu- 
nication system, such as the GSM (Global System for 
Mobile Communications) mobile telephone network. 

The position information of a mobile station can be 
used for many purposes: 

pricing of calls can be performed according to the 
position of a mobile station, whereby calls made 
from a home environment, for example, can be 
cheaper; 

when an emergency call is made from a mobile sta- 
tion, it is possible to determine the position of that 
mobile station; 

the user of a mobile station may need information 
about his/her position e.g. when travelling, 
police and other authorities can use the position in- 
formation to locate a stolen mobile station or to trace 
a missing person, for example. 

In addition, a mobile communication system can uti- 
lize the position information when changing serving 
base stations. Up to the present, the change of serving 
base stations has required the use of other information 
measured from the transmission channel, such as sig- 
nal attenuation on the transmission channel, because 
the position information available is not accurate 
enough for the purpose. Apart from the accuracy, the 
position information used for the change of serving base 
stations has to be nearly real-time, so the position meas- 
urement has to be performed quickly and at short inter- 
vals. 

There are several known, methods to locate a mo- 
bile station. According to the prior art, the mobile com- 
munication system knows which is the base station in 
whose coverage area the mobile station is located, and 
so the position of the mobile station can be determined 
with the accuracy of roughly the cell size in the system. 
Since the cell size in the system may be large, say 100 
k m 2 the accuracy of this position information is too mod- 
est for most applications. 

A method is known from publication [1] WO 
92/05672 wherein the distance of a mobile station from 
a base station is determined on the basis of the propa- 
gation delay of a signal transmitted between the mobile 
station and the base station. Fig. 1 illustrates the oper- 
ating principle of such a method. By measuring the prop- 
agation delay of a signal between a base station 1 and 
a mobile station 14, it is obtained a distance estimate o^ 
for the distance between the mobile station and the base 



station. Because of a certain measuring accuracy of the 
distance measurement, the assumed location of the mo- 
bile station is a ring-shaped area the width of which de- 
. pends on the time delay measuring accuracy. A corre- 

5 sponding propagation delay measurement can be per- 
formed for asignal between the mobile station and other 
base stations. The result is one ring-shaped location ar- 
ea per each base station used in the measurement. In 
the situation illustrated by Fig. 1 , the propagation delays 

10 between the mobile station and base station 11 , mobile 
station and base station 1 2, and mobile station and base 
station 13 produce distance estimates d v d 2 and d 3 
which correspond to the ring-shaped areas 16, 17 and 
18. The rings intersect at area 19, which is the mobile 

is station location area obtained from the three propaga- 
tion delay measurements. Thus, the location of the mo- 
bile station can be determined to be an area whose or- 
der of dimension is the measuring accuracy. 

The method based on a propagation delay meas- 

20 ured from a signal between a mobile station and a base 
station has the disadvantage that the mobile station has 
to establish a connection with every base station for 
which the propagation delay is to be measured. Then 
the operating range for the position measurement stays 

25 small because in most cases it is not possible to estab- 
lish connections to a sufficient number of base stations 
because of long distances, attenuating obstacles or low 
transmission power, for example. If the position informa- 
tion has to be continuously updated, the transmission of 

.30 the position information puts a considerable load on the 
connection capacity of the mobile communication sys- 
tem. In addition, the high amount of data transmitted 
makes the measuring sbw It is also a problem of the 
method that errors in the absolute timing accuracy of the 

35 mobile station produce errors in the positioning result 
obtained. 

In additbn, a method is known from publication [2] 
EP 398773 wherein a mobile station receives from a mo- 
bile communication system information about clocks 

40 and location coordinates of base stations situated in the 
vicinity of the mobile station. Then the mobile station 
measures the time differences of the signals received 
from said base stations and determines the position of 
the mobile station on the basis of measured time differ- 

45 ences, base station clocks and position coordinates and 
the position location algorithm stored in the mobile sta- 
tion. The publication does not describe in detail how the 
method would be implemented in a mobile communica- 
tion system. The principle of measurement based on 

50 time differences is described in more detail in connec- 
tion with the description of the method according to the 
invention. 

The method described in publication [2] has the dis- 
advantage that the mobile station has to perform a con- 
55 siderable amount of processing related to the calcula- 
tion of position coordinates, which takes away proces- 
sor capacity from other 1 unctions of the mobile station. 
Furthermore, the algorithms of the location method used 
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in the mobile communication system have to be stored 
in the mobile station, whereby it becomes very difficult 
to make changes in the method since the mobile station 
base of the system needs then to be updated. In addi- 
tion, there is the disadvantage that it is primarily the sys- s 
tern, and not the mobile station, that needs the position 
information, which means that the position coordinates 
calculated by the mobile station have to be transmitted 
from the mobile station to the system. Similarly, the base 
station must continuously transmit information to the 10 
mobile station about the position coordinates and clocks 
of the nearest base stations. As the position information 
contains a fair amount of data, the transmission of said 
information would considerably consume the transmis- 
sion capacity of the system. is 

According to what has been expressed above, mo- 
bile station position information can be applied in many 
ways, but the characteristics of the prior art solutions do 
not meet the requirements of the applications. 

The object of the invention is to provide a method 20 
and a system for determining the position information of 
a mobile station, and a mobile station implementing the 
method, avoiding the aforementioned disadvantages of 
the prior art. 

An idea of the invention is to calculate the position 2s 
of a mobile station on the basis of the observed time 
difference (OTD) between signals received from at least 
two base stations. The time difference measurement is 
advantageously performed in the mobile station and the 
measurement result is transmitted to the serving base 30 
station. Time difference measurement can be advanta- 
geously implemented using received bursts ' the 
strengths of which are below the decoding level of the 
mobile station. Transmission of the measurement result 
advantageously occurs on the signalling channel: After 35 
the transmission of measurement results, a positioning 
service center (PSC) in the mobile communication net- 
work determines on the basis of the measurement re- 
sults and base station location coordinates and clock in- 
formation an estimate for the location coordinates of the *o 
mobile station. 

The method according to the invention is character- 
ized by what is expressed in the characterizing part of 
claim 1 . The positioning system according to the inven- 
tion is characterized by what is expressed in the char- 
acterizing part of claim 6. The mobile station according 
to the invention is characterized by what is expressed 
in the characterizing part of claim 7. Advantageous em- 
bodiments of the invention are described in the sub- 
claims. 50 

The invention is described with reference to the ac- 
companying drawing, in which 

Fig. 1 shows a method according to the prior art for 
determining the position of a mobile station, based ss 
on measuring the propagation delay between a 
base station and the mobile station, 
Fig. 2 shows a known positioning method based on 
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time difference, utilized in the solution according to 
the invention, 

Fig. 3 shows a positioning system according to the 
invention in block diagram format, 
Fig. 4 shows a solution according to the invention 
for processing a signal in a mobile station, and 
Fig. 5 shows a result from a cross-correlation meas- 
urement performed in a mobile station according to 
the invention. 

Below it is first described the operating principle of 
the positioning method based on time difference, and 
the operating principle of the positioning method accord- 
ing to the invention. Then it is described a method ac- 
cording to the invention for receiving signals transmitted 
from base stations and a method according to the in- 
vention for measuring the time difference. Next, it is de- 
scribed an implementation according to the invention for 
processing a signal in a receiver. Then it is described a 
signalling arrangement according to the invention for 
transmitting the measurement information Irorri the mo- 
bile station to the base station. Finally, it is described 
what advantages the solution according to the invention 
has as compared to the prior art. In the description of 
the embodiments illustrated, a reference is made to the 
GSM system which is disclosed in more detail in [3] The 
GSM System for Mobile Communications by M. Mouly 
and M-B. Pautet, igg2. 

Fig. 2 illustrates the operating principle of the meas- 
urement based on time difference. In it, a mobile station 
receives signals from several. base stations,, in this case 
from three base stations BTS1 , BTS2 and BTS3. An es- 
timate for the position of the mobile station is determined 
by means of the time difference of arrival (JDOA) of sig- 
nals received from the base stations, whereby it is pos- 
sible to calculate by means of the time difference be- 
tween signals received from two base stations the dif- 
ference d1 -d2 between the distance d1 between the mo- 
bile station and a first base station and the distance d2 
between the mobile station and a second base station. 
Then those potential positions of the mobile station in 
which the value of the distance difference equals d1 -d2 
constitute a hyperbola-shaped curve, which represents 
the potential positions of the mobile station. In Fig. 2, 
this curve is shown as a dashed line. Since the meas- 
urement result has a certain error margin, the location 
area of the mobile station is in reality a band between 
two hyperbolas, the width of the band depending on the 
error margin of the measurement result. When signals 
are received from at least three base stations BTS1, 
BTS2 and BTS3, the result consists of several location 
areas A 12 , A 13 and A 2 3, and the mobile station is then 
located at the intersection A MS of those areas. Deter- 
mining a restricted location area requires time difference 
measurement for signals received from at least three 
base stations unless other methods such as propaga- 
tion delay measurement are used in addition to the time 
difference measurement. 
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Fig. 3 illustrates the operating principle of a posi- 
tioning system according to the invention. It comprises 
a mobile communication system whereof the figure 
shows four base stations BTSA (22), BTSB (23), BTSC 
(24) and BTSD (25). A mobile station 21 receives sig- 
nals from base stations BTSA, BTSB and BTSC in a re- 
ceiving block 210. The mobile station measures the time 
differences of the signals received Irom the different 
base stations in block 211 and sends them to the trans- 
mission block 212 of the mobile station. The time differ- 
ence measurement results are transmitted from the 
transmission block of the mobile station via the air inter- 
face to the base station 22 serving the mobile station 
21. From the serving base station the time difference 
information is further transferred to the positioning serv- 
ice center PSC (26) of the mobile communication sys- 
tem, which calculates a position estimate for the mobile 
station on the basis of said time difference information 
and base station location coordinates and clocks. The 
positioning service center may be located in connection 
with other parts of the mobile communication system 
and it need not be a separate unit. In addition to the po- 
sition measurement based on time difference, the sys- 
tem may employ other methods as well. 

In the GSM system, the time difference between 
signals received from two base stations is called an ob- 
served time difference (OTD). Observed time difference 
measurement is used for synchronizing the mobile sta- 
tion to the clock of the new base station when the serving 
base station is changed, so the OTD measuring method 
is known in the prior art. The OTD is measured in two 
steps because a mobile station cannot receive signals 
from two base stations simultaneously. First the mobile 
station measures a first time difference between the mo- 
bile station's own clock and the clock of the signal re- 
ceived from a first base station. Then the mobile station 
measures a second time difference between the mobile 
station and a second base station. The observed time 
difference OTD is obtained by calculating the difference 
of the first and second time differences. The OTD meas- 
urement is described in further detail in [4] prETS 
300579: GSM 05.1 0-version 4.4.1 , European digital cel- 
lular telecommunications system (Phase 2); Radio sub- 
system synchronisation, European Telecommunica- 
tions Standards Institute, 1994, 14 pp. 

The accuracy of position measuring can be im- 
proved by measuring the observed time difference for 
signals received from as many base stations as possi- 
ble. However, in sparsely populated regions the distanc- 
es between base stations are long, whereby a signal 
would have to be received from a base station located 
far away. Then the received signal may be weak. Weak- 
ness of a signal may also be caused by attenuating ob- 
stacles or low transmission power. Then the mobile sta- 
tion cannot decode the signal coming from the base sta- 
tion. In prior art solutions, a received signal is not used 
if the bit error rate of the bit sequence obtained by de- 
coding, remains bebw a predetermined value. Then an 



ordinary mobile station cannot measure the observed 
time difference OTD. 

This problem can be solved according to the inven- 
tion by having the mobile station detect the training se- 

5 quences of signals that can be discerned but which re- 
main below the signal level required for decoding. The 
solution is based on the fact that the observed time dif- 
ference OTD needed in the positioning method can be 
determined with sufficient accuracy if the training se- 

1 o quence of the received undecoded signal can be detect- 
ed by correlation measurement, thus determining its 
starting time. Then it is of no great importance, as re- 
gards the accuracy of the result, if the bit error rate of 
the decoded signal is poor. So, the method can be used 

is to determine the observed time difference for more base 
stations than with prior art methods, thus improving the 
accuracy of position measuring. The method is particu- 
larly advantageous in a situation where there is a small 
number of base stations the signals of which exceed the 

20 lowest decoding level. 

The timing value of a signal received from a base 
station can advantageously be measured using at least 
two received bursts instead of one. Using in the meas- 
urement training sequences extracted from multiple re- 

2B ceived bursts the measurement accuracy can be sub- 
stantially improved. According to the prior art, the timing 
value is measured using a synchronization burst which 
usually has a long training sequence for that purpose. 
When using multiple bursts in timing measurement, it is 

30 advantageous to use, in addition to the synchronization 
bursts, also normal bursts which are used on traffic and 
control channels and which usually have a shorter train- 
ing sequence. Since the occurrence frequency of nor- 
mal bursts is considerably higher than that of synchro- 

35 nization bursts, the measurement can be performed 
quickly. 

The aforementioned refined timing measurement is 
advantageously performed in two steps, wherein timing 
is first measured for one synchronization burst to obtain 

40 a timing estimate and then a second refined measure- 
ment is performed using at least two bursts. Advanta- 
geously, also normal bursts can be used in addition to 
possible synchronization bursts in the second measure- 
ment. The resolution of the second measurement is ad- 

45 vantageously improved by interpolating the number of 
samples of the training sequence extracted from the 
burst so that it becomes higher. Increasing the number 
of samples increases the need for processing capacity, 
but this can be compensated for by utilizing the timing 

so estimate obtained in the first measurement in determin- 
ing the correlation calculation window. When using nor- 
mal bursts for timing measurement, the mobile station 
has to know the training sequence used by the base sta- 
tion on that channel because there are 8 alternative 

-55 training sequences used in normal bursts. As regards 
the channels used by the mobile station, the base sta- 
tion indicates the training sequence in use during call 
set-up. If the mobile station does not know the training 
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sequence, it can determine the training sequence on the 
basis of a cross-correlation measurement by performing 
a cross-correlation alternately between the received 
training sequence and each optional training sequence. 

Fig. 4 shows an arrangement according to the in- 
vention to process received signals in a mobile station. 
In the arrangement, a received signal is sampled in 
block 31 and the burst to be-measured is extracted from 
the signal, block 32. The training sequence part is ex- 
tracted from the burst in block 33 and this signal part is 
interpolated, block 34. The purpose of the interpolation 
is to increase the number of signal samples in order to 
improve the resolution. Control and traffic channel re- 
ception related to the normal operation of the phone is 
performed in block 30. In addition, information about the 
channel configuration used by the base station and par- 
ticularly about the training sequence used is extracted 
from the base station parameters and commands re- 
ceived in conjunction with the normal operation of the 
phone in block 35. If the training sequence used by the 
system on the channel to be measured is known, that 
sequence is chosen as the sequence TSC used in the 
cross-correlation, block 36. The cross-correlation is per- 
formed between the interpolated training sequence ex- 
tracted from the received signal and the selected train- 
ing sequence TSC, block 37. The cross-correlation re- 
sult is used to check in block 36 whether the selected 
training sequence TSC is the correct one. If the selection 
proves to be wrong, block 36 selects a new one from 
the training sequences used by the system until the right 
training sequence TSC is selected. When the correct 
training sequence has been found, the timing profile ob- 
tained as a cross-correlation result or possibly the timing 
profiles measured from multiple bursts are processed in 
block 38 to determine the timing estimate. Block 38 col- 
lects obtained measurement results, and the timing dif- 
ference estimates are calculated as the difference of 
those estimates. The timing difference estimates are 
further sent to the base station in block 39. 

Fig. 5 shows a timing profile obtained as a result of 
a cross-correlation between a received training se- 
quence and the training sequences stored in the mobile 
station. Therein, a discrete time value k p corresponding 
to the maximum value P of the timing profile \h(K)\ is an 
estimate for the timing of the received training se- 
quence. Below, it is described in more detail a method 
for determining the timing of a received signal. 

Let the received signal, which is in the form of sam- 
pled data : be x[n) i(n) + y*g(n), where n is the ordinal 
number of the sample. This signal is interpolated to in- 
crease the number of samples, whereby the interpolat- 
ed signal is x'(k), where k = R*nand R is the interpolation 
ratio. This known signal interpolation method is de- 
scribed in more detail in [5] Discrete-Time Signal 
Processing, Alan V. Oppenheimand Ronald W. Sheaf er, 
Prentice Hall, 1989, Chapter 3.6.2. 

A known training sequence is modulated and inter- 
polated to a higher sampling frequency. The result ob- 



tained corresponds to the ideal transmitted signal. Let 
this real-value signal be t(k). 

The timing is then determined by calculating the im- 
pulse response estimate h(k) from the received interpo- 
5 lated signal x\k): 



The amplitude \h(k)\ of this impulse response is 
used in the timing measurement. An impulse response 

is obtained in this way is shown in Fig. 5. 

The first peak appearing in the impulse response 
amplitude usually represents the.direct path of the signal 
while the other peaks represent reflected propagation 
paths. Since the direct propagation path is usually dom- 

20 inant in the impulse response, it is relatively easy to de- 
tect the first peak. In a noisy environment, however, the 
detection of the impulse response peak is more difficult 
However, the detection inaccuracy can be compensated 
for by performing multiple measurements. 

25 Below it is disclosed, with reference to Fig. 5, a sim- 
ple algorithm to determine the first peak of the impulse 
response. First, it is found the first minimum M appear- 
ing after the first peak. This minimum amplitude is used 
as a threshold value H. Then the location of the first peak 

30 can be defined as the weighted average k p of the sam- 
ples \h(k)\ the amplitudes of which exceed the threshold 
value H and which come before the first minimum M: 

£> V *|A(A V )| 
kp *^ . 

40 

where (A?^)) > H and \h(k w )\ >H 

Let p(/) be a series of peak detection results ob- 
tained from successive measurements. Since the peak 
detection method occasionally yields a peak corre- 
45 sponding to an erroneously reflected signal, there may 
sometimes be severe errors in the detection result p(/). 
Therefore, the results can be advantageously filtered 
using a median filter: 

so 

p\f) = median(p(/),p(/+1),...,p(/+L)) 

Since the error distribution is not symmetric, it is air 
so possible to use a minimum filter to filter the results: 

55 

p-(/) = min(p , (/) > p , (/+1),... I p , (/+/- , )) 
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Optimal values for constants L and /.'can be deter- 
mined by simulation and/or experimentally. 

Finally, the peak location estimates p"(m) can ad- 
vantageously be averaged to reduce the effect of gaus- 
sian noise and frequency errors. 

As the peak location estimates p n (m), m=1...N are 
averaged, the error is diminished as follows. Let the var- 
iance of the results p"(m) be a 2 . According to the central 
limit theorem, the average of estimates p"(m) follows the 
normal distribution A/(ji, a 2 / A/), whereby the variance 
of the average is inversely proportional to the number N 
of averaged samples and the standard deviation of the 
average is inversely proportional to the square root V/V 
of the number N. 

The positioning method described above requires 
that time difference information is transmitted from the 
mobile station to the base station. This is advantageous- 
ly solved by using a modified signalling message ac- 
cording to the invention to transmit the information on a 
signalling channel. In the GSM system, the slow asso- 
ciated control channel (SACCH) is an appropriate sig- 
nalling channel for this purpose. 

According to the prior art, a message transmitted 
on the SACCH channel contains information about field 
strength measurements performed by the mobile station 
for signals from nearby base stations. In addition, the 
message contains information about the frequency at 
which the field strength measurement was performed, 
and about the base station for which the measurement 
was performed. According to the invention, the mes- 
sage is encoded such that it contains information about 
time difference measurements in addition to the possi- 
ble data mentioned above. 

Use of the SACCH channel according to the inven- 
tion for transmission of position information from a mo- 
bile station to a base station has several advantages: 

Signalling channel measurement message is trans- 
mitted often, e.g. in the GSM system a SACCH 
burst is transmitted at intervals of 480 ms. 
Transmission of information can be performed dur- 
ing a call. 

Use of an already-specified channel for the trans- 
mission of position information does not increase 
the load on the radio interface nor deteriorate the 
quality of transmitted speech. 

Use of the measurement message in the transmis- 
sion of position information has not, however, substan- 
tial adverse effect since the measurement message can 
be encoded in a part of the message that is not contin- 
uously needed for another purpose. * 

Below there is presented an example of the trans- 
mission of position information according to the inven- 
tion in the GSM system. 

First, the communication network gives the mobile 
station the parameters for transmitting position informa- 
tion. These parameters include the repetition rate at 
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which the position information is to be sent and the min- 
imum number of neighbouring cells, say, three cells. The 
mobile station transmits the measurement report ac- 
cording to the invention e.g. as follows: 

To indicate the modified structure of the measure- 
ment message, bit 8 of octet 3 in the measurement 
message is set to T. 

The measurement message field NO-NCELL-M is 
set to indicate how many measurement messages 
are sent in the message. The number of measure- 
ment results is represented by variable N. This 
number must be bigger than the minimum number 
ol measurements indicated by the system. 
The mobile station uses the last 2*(6-N) measure- 
ment message octects to transmit the position in- 
formation. 

The method imposes no restrictions on the position 
information format used in the system. 

The SACCH channel is used only during a call. 
When there is no active connection, the position infor- 
mation can be transmitted in connection with location 
updating, for example. 

The method described above can be used for trans- 
mission of position information in other position location 
methods, too. In addition to the transmission of position 
- information, the information transmission method de- 
scribed above can be used for transmission of other in- 
formation as well. 

The method according to the invention for determin- 
ing the position of a mobile station has many advantag- 
es as compared to prior art methods: 
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Method sets no additional load on air interface. 
Method sets no considerable additional load on mo- 
bile station processor. 

Due to the factors mentioned above, positioning 
can be performed quickly and at short intervals. 
Method is simple to introduce in existing networks, 
whereby changes in mobile stations and network 
are small. 

Positioning algorithm updating can be performed 
without changes in mobile stations. 
Method can be used in places where a mobile sta- 
tion is able to receive a signal from at least three 
base stations and to detect the training sequences 
of the signals. 

Method can be used for positioning both stationary 
and moving mobile stations. 

Since positioning is performed in a positioning serv- 
ice center, service users can be charged for the po- 
sitioning services. 

Positioning can be performed during a call without 
interfering with it, which is required in many appli- 
cations, e.g. when using position information for a 
change of base stations. 
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j, Above it was described applications of the method 
according to the invention. Naturally, the principle ac- 
cording to the invention can be modified within the scope 
of the invention, as regards e.g. implementation details 
and fields of use. 

Even though the application of the invention was 
described above in connection with the GSM system, 
the invention can be applied in other digital communi- 
cation systems as well, such as the DCS 1800/1900 
(Digital Communications System at 1800/1900 MHz), 
the TDMA system used in the USA (US-TDMA) or the 
digital system used in Japan (JDC), for example. Simi- 
larly, the method according to the invention is not limited 
to the channel and burst types described above. 



Claims 

1 . A method for locating a mobile station (21 ) wherein 
it is measured in the mobile station (21 ) an observed 
time difference (OTD) between signals received 
from at least two base stations (21 , 22, 23), and po- 
sition coordinates for the mobile station (21 ) are de- 
termined on the basis of said observed time differ- 
ence (OTD), characterized in that the time differ- 
ence (OTD) is transferred from the mobile station 
(21 ) to a mobile communication system (22, 26) and 
said position coordinates are calculated in the mo- 
bile communication system (26) on the basis of said 
time difference (OTD). 

2. The method of claim 1 , characterized in that 

signals from a first (22) and a second base sta- 
tion (23) are received, 

a first timing value between the mobile station's 
internal clock and the clock of the signal re- 
ceived from the first base station is measured, 
- a second timing value between the mobile sta- 
tion's internal clock and the clock of the signal 
received from the second base station is meas- 
ured, 

the difference of said first timing value and sec : 
ond timing value is calculated, and 
said difference is used as said observed time 
difference (OTD). 

3. The method of claim 2 wherein there is stored in a 
mobile station information about the training se- 
quences used by a base station, characterized in 
that to measure said first and second timing values 

a burst is extracted from a received signal, 
a training sequence is extracted from the burst, 
a cross-correlation measurement is performed 
between the training sequence extracted from 
the burst and the training sequences stored in 
the mobile station in order to generate a timing 



profile \h(k)\, 

a point of time (k p ) corresponding to the maxi- 
mum (P) of said timing profile is calculated, and 
a timing value is generated on the basis of said 
5 point of time (kp). 

4. The method of any one of the preceding claims, 
characterized in that an observed time difference 
(OTD) is measured in a mobile station (211 ) for sig- 
io nals received from base stations, whereby the 
strength of at least one received signal remains be- 
low the minimum decoding level of the mobile sta- 
tion. 

is 5. The method of any one of the preceding claims, 
characterized in that said time difference informa- 
tion is transferred from a mobile station (21) to a 
base station (22) encoded in one or more messages 
of a signalling channel (SACCH). 

20 

6. A mobile station positioning system comprising a 
mobile communication system which includes sev- 
eral base stations (22, 23, 24, 25) and mobile sta- 
tions (21), characterized in that 

25 

a mobile station (21 ) receives signals transmit- 
ted from at least two base stations (22, 23, 24), 
the mobile station (21) measures time differ- 
ences between said received signals to obtain 

30 time difference information, 

the mobile station (21) sends said time differ- 
ence information to a base station and 
the mobile communication system (26) deter- 
mines a position estimate for the mobile station 

35 (21) on the basis of said time difference infor- 

mation. 

7. A mobile station (21) comprising means (210) for 
receiving signals from at least two base stations 

40 (22, 23, 24) and means (211 ) for performing a time 
difference measurement for said signals to obtain 
time difference results : characterized in that the 
mobile station (21 ) includes means (212) for trans- 
mitting said time difference results or information 

45 deduced from them from the mobile station to a 
base station. 

8. The mobile station of claim 7, characterized in that 
it comprises means (212) for transmitting said time 

so difference information to a base station on a signal- 
ling channel (SACCH). 

9. The mobile station of claim 7 or 8, characterized in 
that to determine a time difference the mobile sta- 

55 tion is arranged so as to extract a training sequence 
from a burst the strength of which remains below 
the decoding level of the mobile station. 
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1 0. The mobile station of any one of claims 7 to 9, char- 
acterized in that it has means for measuring the 
timing of a received signal on the basis of training 
sequences extracted from at least two bursts. 

5 

11. The use of the method of any one of claims 1 to 5 
or the positioning system of claim 6 or the mobile 
station of any one of claims 7 to 1 0 in the GSM sys- 
tem, DCS 1800/1900 system, US-TDMA system or 

in the JDC system. 10 
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(54) Mobile station positioning system 

(57) A mobile station (21) receives signals from at 
least two base stations (22,23,24) and determines time 
differences of the clocks of the received signals. The 
mobile station (21 ) sends information about the time dif- 
ferences to a positioning service center (26) of the mo- 
bile communication system which calculates the posi- 
tion of the mobile station (21) on the basis of the time 
difference information and base station coordinates and 
clock information. With the method it is possible to 
measure signals the strengths of which remain below 
the minimum decoding level. According to the invention, 
it is also possible to measure bursts containing short 
training sequencies to improve timing measurement ac- 
curacy and measuring speed. The time difference 
measurement results obtained are transmitted from the 
mobile station to a base station advantageously by en- 
coding the results in a signalling channel (SACCH) 
burst. The method enables quick position measuring at 
short intervals without substantially increasing the load 
on the mobile station or on the air interface. 
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